Bermudan option pricing by quantum amplitude estimation and Chebyshev interpolation
نویسندگان
چکیده
Abstract Pricing of financial derivatives, in particular early exercisable options such as Bermudan options, is an important but heavy numerical task institutions, and its speed-up will provide a large business impact. Recently, applications quantum computing to problems have been started be investigated. In this paper, we first propose algorithm for option pricing. This method performs the approximation continuation value, which crucial part pricing, by Chebyshev interpolation, using values at interpolation nodes estimated amplitude estimation. method, number calls oracle generate underlying asset price paths scales $\widetilde{O}(\epsilon ^{-1})$ O ˜ ( ? ? 1 ) , where ? error tolerance price. means quadratic compared with classical Monte Carlo-based methods least-squares Carlo, call ^{-2})$ 2 .
منابع مشابه
Stochastic Kriging for Bermudan Option Pricing
We investigate three new strategies for the numerical solution of optimal stopping problems within the Regression Monte Carlo (RMC) framework of Longstaff and Schwartz. First, we propose the use of stochastic kriging (Gaussian process) meta-models for fitting the continuation value. Kriging offers a flexible, nonparametric regression approach that quantifies approximation quality. Second, we co...
متن کاملNumeraire-invariant Option Pricing & American, Bermudan, and Trigger Stream Rollover
Part I proposes a numeraire-invariant option pricing framework. It defines an option, its price process, and such notions as option indistinguishability and equivalence, domination, payoff process, trigger option, and semipositive option. It develops some of their basic properties, including price transitivity law, indistinguishability results, convergence results, and, in relation to nonnegati...
متن کاملLattice Option Pricing By Multidimensional Interpolation
This note proposes a method for pricing high-dimensional American options based on modern methods of multidimensional interpolation. The method allows using sparse grids and thus mitigates the curse of dimensionality. A framework of the pricing algorithm and the corresponding interpolation methods are discussed, and a theorem is demonstrated that suggests that the pricing method is less vulnera...
متن کاملInterpolation by Weak Chebyshev Spaces
We present two characterizations of Lagrange interpolation sets for weak Chebyshev spaces. The rst of them is valid for an arbitrary weak Chebyshev space U and is based on an analysis of the structure of zero sets of functions in U extending Stockenberg's theorem. The second one holds for all weak Chebyshev spaces that possess a locally linearly independent basis. x1. Introduction Let U denote ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EPJ Quantum Technology
سال: 2022
ISSN: ['2196-0763', '2662-4400']
DOI: https://doi.org/10.1140/epjqt/s40507-022-00124-3